On the edited fuzzy K-nearest neighbor rule

نویسندگان

  • Miin-Shen Yang
  • Chien-Hung Chen
چکیده

Classification of objects is an important area in a variety of fields and applications. In the presence of full knowledge of the underlying joint distributions, Bayes analysis yields an optimal decision procedure and produces optimal error rates. Many different methods are available to make a decision in those cases where information of the underlying joint distributions is not presented. The k nearest neighbor rule (k-NNR) is a well-known nonparametric decision procedure. Many classification rules based on the k-NNR have already been proposed and applied in diverse substantive areas. The edited k-NNR proposed by D.L. Wilson (1972) would be an important one. Fuzzy theory, originated by L.A. Zadeh (1965), is widely used to represent the uncertainty of class membership. The fuzzy k-NNR has been proposed by several investigators. In this paper an edited type of the fuzzy k-NNR is developed. Next, some asymptotic properties of the proposed edited fuzzy k-NNR are created. Moreover, numerical comparisons are made between the proposed edited fuzzy k-NNR and the other fuzzy k-NNR. Those results confirm that the edited fuzzy k-NNR has a better performance than the fuzzy k-NNR.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System

 Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...

متن کامل

Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System

 Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...

متن کامل

FUZZY K-NEAREST NEIGHBOR METHOD TO CLASSIFY DATA IN A CLOSED AREA

Clustering of objects is an important area of research and application in variety of fields. In this paper we present a good technique for data clustering and application of this Technique for data clustering in a closed area. We compare this method with K-nearest neighbor and K-means.  

متن کامل

A new edited k-nearest neighbor rule in the pattern classification problem

A new edited k-nearest neighbor (k}NN) rule is proposed. For every sample y in the edited reference set, all the kor (k#l)-nearest neighbors of y must be in the class to which y belongs. Here l denotes the number of samples which tie with the kth nearest neighbor of y with respect to the distance from y. The performance of the rule proposed has been investigated using three classi"cation exampl...

متن کامل

Convergence Rate of the Fuzzy Generalized Nearest Neighbor Rule

tizzy k nearest neighbor rule (k-NNR) has been applied in a variety of substantive areas. Yang and Chen [l] described a fuzzy generalized k-NN algorithm which is a unified approach to a variety of fuzzy k-NNR’s. They created the strong consistency of posterior risk of the fuzzy generalized NNR. In this paper, we give their convergence rate. That is, the convergence rate of posterior risk of the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society

دوره 28 3  شماره 

صفحات  -

تاریخ انتشار 1998